package NC31_第一个只出现一次的字符;

import java.util.HashMap;

public class Solution {
    public int FirstNotRepeatingChar(String str){
        if (str == null || str.length() == 0){
            return -1;
        }

        HashMap<Character, Integer> hashMap = new HashMap<>();
        for (int i = 0; i < str.length(); i++){
            if (!hashMap.containsKey(str.charAt(i))){
                hashMap.put(str.charAt(i), 1);
            }else {
                hashMap.put(str.charAt(i), hashMap.get(str.charAt(i)) + 1);
            }
        }

        for (int i = 0; i < str.length(); i++){
            if (hashMap.get(str.charAt(i)) == 1){
                return i;
            }
        }
        return -1;
    }
}
